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Verfahren zur Verarbeitung von Postsachen 
Beschreibung 

Die Erfindung betrifft ein Verfahren gemali dem Oberbegriff 
der unabhangigen Patentanspriiche . Im weitesten Sinne bezieht 
sich die Erfindung auf das Gebiet automatischer Briefverar- 
beitung und insbesondere auf Systeme, bei denen ein automati- 
sches Adreflleseverf ahren durch Videocodierung bei der 
AdrefJinterpretation erganzt .und verbessert wird. 

Systeme zum automatischen Lesen von Adressen (OCR) sind auf 
dem Gebiet der Brief bearbeitung wohlbekannt und z.B. in der 
DE 195 31 392 beschrieben. Mit modernen OCR-Brief sort ier- 
anlagen sind Bearbeitungsraten von 10 Briefen pro Sekunde, 
d.h. 36.000 Briefen pro Stunde und mehr erreichbar. Die Er- 
kennungszuverlassigkeit variiert jedoch stark mit der 
Schriftart und Gesamtqualitat der auf die Oberflache der 
Brief e auf gebrachten Adrefiinf ormat ion . Im Falle einer erfolg- 
reichen Erkennung kann der betreffende Brief mit einem ma- 
schinenlesbaren Barcode versehen werden. Dieser Barcode er- 
laubt eine weitere mechanische Bearbeitung bis zu einer be- 
liebigen gewunschten Sort ierordnung . Insbesondere ermoglicht 
die Verwendung von Barcodes eine Sortierung der Briefe bis 
zur Sortierebene des Postgangs, bei der Briefe entsprechend 
der Reihenfolge ihrer Verteilung durch den Zusteller sortiert 
werden . 

Da die Erkennungsraten der automatischen Lesesysteme sehr va- 
riieren, ist es notwendig, diese durch verschiedene Formen 
von manueller Intervention zu unterstut zen . Die einfachste 
Intervention ist Zuruckweisung nicht automatisch lesbarer 
Briefe, und die Durchfiihrung eines Handsortierverf ahrens . Al- 
lerdings sind die dadurch entstehenden Kosten mit zunehmenden 
Arbeitskosten unokonomisch hoch. Hinzu kommt, daft solche 
handsortierte Post auch zu spateren Zeitpunkten nicht mehr 
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ohne weiteres mechanisch weitersortiert werden kann, so dali 
zwei voneinander getrennte Strome von Sendungen erzeugt wer- 
den, die wiederum manuell zu einem bestimmten Zeitpunkt ver- 
schmolzen werden mussen. 

Urn diese Nachteile manueller Sortierung von OCR-zuruckge- 
wiesenen Sendungen zu vermeiden, sind verschiedene Verfahren 
fur eine manuelle Codierung von Poststucken entwickelt wor- 
den. Alle diese Verfahren verwenden Interventionen durch Ope- 
ratoren, urn Barcodes auf die Sendungen auf eine Weise aufzu- 
bringen, die konsistent ist mit dem Erfordernis, eine mecha- 
nische Sortierung durch die gleichen Maschinen vorzunehmen, 
die OCR-gelesene und barcodierte Post bearbeiten. 

Ein weiteres Verfahren urn zuriickgewiesene Poststucke zu co- 
dieren verwendet sogenannte manuelle Codierplat ze . An diesen 
manuellen Codierplat zen werden die Sendungen physikalisch 
hintereinander einem Operator vorgefiihrt, wobei der Operator 
fur jedes dieser Sendungen so viel Information codiert wie 
notwendig ist, urn den Best immungsort eindeutig zu identifi- 
zieren. Dabei wird die eingegebene Adresse mittels eines Ver- 
zeichnisses in einen Sortierbarcode umgewandelt, der auf die 
Sendung aufgebracht wird. Die codierten Sendungen werden dann 
mittels Barcodesortierer (BCS) , die identisch mit OCR-geeig- 
neten BCS sind, weiterbearbeitet . Solche manuellen Codier- 
platze wurden als erste von der US-Post und der Royal Mail in 
den 70er Jahren eingefuhrt. Die Hauptnachteile solcher Vor- 
richtungen bestehen in der notwendigen Entfernung von Sendun- 
gen aus dem OCR-Sendungsstrom und ergonomischen Schwierigkei- 
ten fur den Operator beim Erkennen der ihm vorbeigef uhrten 
Sendungen . 

Der nachste Fortschritt in der Behandlung von OCR-zuruckge- 
wiesener Sendungen war die Entwicklung von On-line-Video- 
codiersystemen (OVS) . In einem OVS wird ein Videobild der 
Sendung einem Operator zum Codieren vorgefiihrt, statt der 
physikalischen Sendung bei den manuellen Codierplat zen . Das 
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Videobild wird dem Operator gezeigt, wahrend die physikali- 
.sche Sendung in Verzogerungsstrecken gehalten wird. In diesen 
Verzogerungsstrecken wird normalerweise die Sendung in Bewe- 
gung gehalten fur eine Zeitdauer, die ausreicht, damit der 
O vs-Operator die notwendige Sortierinf ormation fur das be- 
treffende Bild eingibt. Die ublichen Verzogerungsstrecken er- 
lauben eine Verzogerung zwischen 10 und 30 Sekunden..Je lan- 
ger die Verzogerungsstrecke, desto grolier sind die Kosten so- 
wie die Erf ordernisse fur Wartung und die physische Grofie der 
Anlage . 

Das Hauptproblem bei der Verwendung von OVS ist, dafi die zur 
Verfugung stehende Zeit lediglich ausreicht fur eine sorgfal- 
tige Eingabe der Postleitzahl (ZIP) oder des Postcodes (PC), 
es sei denn, dafi unpraktikabel lange Verzogerungsstrecken 
verwendet werden. 

Daher wurden spezielle Codierver f ahren entwickelt, urn die 
notwendige On-line-Ver zogerungszeit moglichst gering zu hal- 
ten. 

Urn die Codierproduktivitat zu erhohen und/oder die Angabe von 
samtlichen Adreflelementen, d. h. ZIP/PC, Stralie/Postf ach, 
Adressat/Postfach, Adressat /Firma, zu ermoglichen, sind im 
Stand der Technik verschiedene Methoden entwickelt worden. Im 
wesentlichen sind dies: 

Vorschau-Codierung 

Bei der Vorschau-Codierung erfolgt ein simultaner Display der 
Bilder von zwei Sendungen erfolgt; eines uber dem anderen. 
Hierbei ist das niedrigere Bild das aktive, d. h. dessen Da- 
ten codiert werden. Nach einem geeigneten Training ist es 
Operatoren moglich die Information auf dem unteren Bild zu 
codieren, wahrend sie bereits die Adrefiinf ormation vom oberen 
Bild auf nehmen. Das obere Bild wird anschliefiend aktiv und 
der Prozeft wird fortgesetzt. Mit der Vorschau-Codierung ist 
es moglich, durch eine vollstandige Oberlappung der kogniti- 
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ven und motorischen Funktionen beim Codieren auf einanderf ol- 
gender Abbilder die Operator-Produktivitat zu verdoppeln. 

Extra kt ions codierung 

Da bei .dem praktisch erreichbaren On-line-Verzogerungs-Zeiten 
lediglich die ZIP/PC AdrefJelemente verlalilich vom Operator 
eingegeben werden konnen, werdenbeim Extraktionscodieren be- 
stimmte Schlusselbestandteile der sich auf die Strafle bezie- 
henden Adreftbestandteils eingegeben. Ublicherweise basiert 
die Extraktionscodierung auf speziell entwickelten Regeln, 
bei denen ein Code fester Lange, als Zugangsschlussel zu ei- 
nem Adreflver zeichnis verwendet wird. Zum Beispiel verwendet 
die Royal Mail eine Extraktionsf ormel , die auf den ersten 
drei und den letzten zwei Buchstaben basiert. Dabei mussen 
Sonderregeln vom Operator auswendig gelernt werden, um uber- 
fliissige Adrefiinf ormationen zu vermeiden und bestimmte unter- 
scheidende Merkmale wie z.B. Richtungen zu beriicksichtigen, 
z.B. Ost, West oder Kategorien z.B. Street, Lane, Road. 

Extraktionscodierung besitzt trotz ihrer gewissen Effektivi- 
tat einige grofiere Nachteile; insbesondere komplexe Extrakti- 
onsregeln, die haufig die .Berucksichtigung des Endes eines 
Strafiennamens erfordern, wahrend diese Bestandteile ublicher- 
weise am unklarsten geschrieben sind. Auflerdem findet man ei- 
ne signifikant hohe Rate von nicht eindeutigen Extraktionen 
bei denen mehrere Eintrage in einem Verzeichnis dem Extrakti- 
onscode entsprechen, so daii keine eindeutige Sortierentschei- 
dung getroffen werden kann. Desweiteren ist zu beriicksichti- 
gen, dafl die Eingabeproduktivitat der Operatoren vermindert 
wird, sobald vom Operator Entscheidungen getroffen werden 
mussen, statt einer einfachen repetitiven Tastatureingabe . 

Komplettierungscodierung 

Bei der Komplettierungscodierung wird im Kontrast zur Extrak- 
tionscodierung fur jede zu kodierende Adresse eine variable 
Eingabe vorgenommen. Im wesentlichen wird bei der Adrefieinga- 
be ein Abgleich mit dem Adreflverzeichnis vorgenommen, bis ei- 
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ne eindeutige Obereinstimmung erreicht ist. Durch die Dar- 
stellung des Rests der Adresse sobald eine eindeutige Teil- 
ubereinstimmung identif iziert worden ist, wird ein Beschleu- 
nigungsef f ekt erreicht. Probleme treten bei dieser Technic 
jedoch dadurch auf, daft dem Operator ein Eingabestop-Signal 
zugefuhrt werden mufi und eine Darstellung des identif izierten 
Adrefirests notwendig ist, was zu einer verminderten Eingabe- 
produktivitat fiihrt und eine Vorausschau-Codierung unmoglich 
macht . 

Operatorassistierte OCR-Technik 

Zur Erhohung der On-line zur verarbeitenden Adrefiinf ormation 
hat die US Post mit Operator assistierten OCR-Techniken expe- 
rimentiert. Hierbei wird zur Erhohung der Effektivitat der 
Teil des Adreflbildes hervorgehobe, bei dem die OCR-Er kennung 
versagt hat. Da die Operatoren bei der Entzifferung von feh- 
lenden Buchstaben langsam sind und zum Teil auch komplexe Er- 
kennungsf ehler , z.B. Segmentierungsprobleme auf treten, ist 
bei diesem Verfahren die Operatorproduktivitat haufig niedri- 
ger als bei einfachen Wiedereingabe der betreffenden Adresse. 

Off-line Codierung 

Da bei keiner der oben erwahnten Codierungstechniken eine 
ausreichend hohe Produktivitat bei reiner On-line-Codierung 
erreicht wird, wurde kurzlich ein off-line Codiersystem ein- ■ 
gefiihrt, wie in der US PS 49 92 649 beschrieben. Bei diesem 
System werden Sendungen mit nicht erkannten Adressen mit ei- 
ner zusatzlichen Information, einer tracking identification 
(TID) versehen. Die nicht erkannten Sendungen werden extern 
gespeichert, wahrend die Bilder dieser Sendungen Operatoren 
zum Codieren prasentiert werden wobei keine zeitlichen Ein- 
schrankungen vorliegen. Anschliefiend werden die Sendungen 
TID-Lesegeraten vorgefiihrt. Die TID wird mit der eingegebenen 
Adrefiinf ormation verknupft. Darauf basierend kann auch eine 
ubliche Barcode-Sortierinf ormation auf die Sendung aufge- 
bracht werden, so dafi die betreffende Sendung wie ublicher- 
weise OCR-gelesene Sendungen bearbeitet werden konnen. Obwohl 
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das of f-line-Video-Codierverf ahren eine effektive Methode zur 
Codierung samtlicher Adrelibestandteile darstellt, werden zu- 
satzlich Kapazitaten fur die Weiterverarbeitung mit nichtge- 
lesenen Adressen versehenen Sendungen und eine entsprechend 
komplexe Logistik verlangt. 

Aus der EP-A-589119 ist ein Verfahren zum Finden der Adreft- 
blocke in den Abbildungen der Sendungsoberf lachen beschrie- 
ben. Sind diese bei der automatischen Suche nicht eindeutig 
lokalisiert worden, so werden die Abbilder anschlieflend einer 
Videocodierung zugefuhrt. Dabei kennzeichnet der Operator 
dieses Gebiet, das dann gespeichert wird. Dann wird die auto-' 
matische Adrefiblocksuche damit belehrt, so daft die Adreflblok- 
ke far weitere gleichgeartete Sendungen von Grofikunden auto- 
matisch gefunden werden konnen. Dieses Verfahren betrifft ei- 
ne der Adrefiinterpretation vorgelagerte Stufe. 

Aufgabe der vorliegenden Erfindung ist es, in moglichst kur- 
zer Zeit die Adressen von Sendungen erfolgreich in einem 
AdreUlesesystem mit OCR-Einheit und Videocodiereinheit zu le- 
sen . 

Die Erfindung ermoglicht eine verbesserte Integration von au- 
tomatischen Lesesystemen und Videocodierung. Weiter ermog- 
licht die Erfindung die effektive Verwendung einer Extrakti- 
onscodierung in integrieten automatischen und Videocodiersy- 
stem, insbesondere auch eine Vereinf achung des Entscheidungs- 
problems fur die Operatoren bei der Adreficodierung . Ein wei- 
terer Vorteil des erf indungsgemafien Verfahrens ist, dali zu- 
satzliche Sortierinf omationen, z.B. solche, die sich auf die 
Namenszeile der Adresse beziehen, effektiv ausgewertet werden 
konnen. Ein weiterer Vorteil der Erfindung besteht darin, dafl 
Inkonsistenzen, die sich z.B. bei der Extrakt ionscodierung 
oder durch Fehler bei der Beschri-f tung von seiten des Absen- 
ders ergeben, effektiv behandelt werden konnen. Das Verfahren 
ermoglicht weiter eine einfache Intregration von on-line und 
°f f-line-Codierung sowie des Vorschau-Codierungsver f ahrens . 
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Vorteilhafte Ausf iihrungsf ormen der Erfindung sind den abhan- 
gigen Anspruchen und der Beschreibung zu entnehmen. 

5 Im folgenden wird die Erfindung anhand von Zeichnungen bei- 
spielhaft dargestellt. Im einzelnen zeigen: 

FIG 1 eine schematische Darstellung einer Vorrich- 

tung zur Ausfuhrung des Verfahrens 
FIG 2 und 3 eine Obersicht uber den DatenfluB gemail der 
10 Erfindung 

FIG 1 zeigt eine schematische Darstellung einer Briefvertei- 
lanlage mit der das erf indungsgemafie Verfahren ausgefuhrt 
werden kann. Der OCR-Brief sortierer 100 besteht aus einer Zu- 

15 f uhreinrichtung 110, die sukzessive Sendungen aus einem Maga- 
zin 111 abzieht und mit ca . 10 Sendungen pro Sekunde zu einem 
hochauf losenden Videoscanner 120 transport iert . Anschlieliend 
werden die Sendungen in einer Verzogerungsstrecke 121 trans- 
portiert. Die Sendungen weisen ublicherweise auf ihrer Ober- 

20 flache Adreliinf ormationen auf. Im OCR-Prozessor 130 erfolgt 
eine Auswertung der Adrefiinf ormationen der Abbilder der Sen- 
dungen die vom Videoscanner 120 gewonnen wurden. Im Fall ei- 
ner vollstandigen Auswertung wird ein Barcodedrucker 150 an- 
gesteuert und die Sendung wird mit einem entsprechenden Bar- 

25 code fur die anschliellende Sortierung in Sortierf acher 160 

versehen. Der OCR-Prozessor 130 besteht aus einem oder mehre- 
ren Microprozessoren 131 mit . assoziiertem Speicher 132 um Ab- 
bilder der Sendungen zu speichern. Weiterhin beinhaltet der 
OCR-Prozessor ein Adreliver zeichnis 134 mit ZIP-Codes, Stad- 

30 tenamen und StrafJennamen ud evtl. weiterer adrefibezogener In- 
formation. Der bei der Auswertung der Adreftinf ormation auf- 
weisenden Abbilder erfolgt eine merkmalsgesteuerte Reduktion 
der aus dem Adrefi verzeichnis gewonnenen Eintragung, so dafi 
eine Art Teilworterbuch erzeugt wird. In einzelnen Eintragun- 

35 gen werden dabei Glaubwurdigkeiten zugeordnet, so daft bei der 
Auswertung eine Anzahl von Daten von richtig erkannten Adres- 
sen erzeugt werden. Die Vorrichtung enthalt weiterhin einen 
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Imagecontroler 170 sowie eine Anzahl Video-Codierplatze 200, 
die mit dem Imagecontroler 170 direkt oder durch ein lokales 
Netzwerk (LAN) 171 verbunden sind. Falls die OCR-Auswertung 
eines Abbildes nicht, d.h. vollstandig erfolgreich war, wird 
dieses Bild vom OCR-Prozessor 130 zum Image-Controler 170 
transferiert, der einerseits den TID Barcodedrucker 151 steu- 
ert und andererseits das entsprechende Bild zu einer der Vi- 
deocodierplatze 200 sendet. Der TID Barcodeprinter 151 bringt 
auf die entsprechende Sendung einen Identif ikationscode TID 
auf, der es zu einem spateren Zeitpunkt ermoglicht, die aus- 
gewertete Adrefiinf ormation mit der physikalischen Sendung zu 
knupfen. Die Auswertung der Abbilder erfolgt in diesem Fall 
vorzugsweise off-line, obwohl grundsat zlich bei einer genti- 
gend langen Ver zogerungszeit auch eine on-line-Auswertung 
durch Videocodierung moglich ist. Im letzteren Fall kann der 
TID auch zu einem spateren Zeitpunkt, d.h. wenn die Videoco- 
dierung innerhalb einer bestimmten vorgegebenen Zeit nicht zu 
einer vollstandigen Auswertung gefuhrt hat, auf die Sendungen 
auf gebracht werden . 

Zur Ausfuhrung des weiteren genauer dargestellten Verfahrens 
ist der Image-Controler 170 derart ausgebildet, dafl von der 
Videocodierung nicht vollstandig ausgewertete Adrefiinf orma- 
tionen unter Verwendung der Ergebnisse der Videocodierung im 
OCR-Prozessor einer weiteren automatischen Adreliauswertung 
zugef iihrt werden . 

FIG 2 und 3 zeigen Datenf lulidiagramme . Vorzugsweise arbeiten 
die Operatoren mit geteilten Displays 210 von denen der obere 
eine Vorschau ermoglicht und der untere iiblicherweise aktiv 
ist. Vom Operator eingegebene Daten werden in der Promptzeile 
211 dargestellt. Zum Videocodieren gelangen solche Abbilder 
von Sendungen, die nicht vollstandig automatisch ausgewertet 
wurden 220. Beim Beispiel der FIG 2 erfolgt eine Eingabe ei- 
nes ZIP-Codes ,,4431", eines Extraktionscodes fur die Strafte 
„Hell w sowie die Hausnummmer „8". Statt eines zweigeteilten 
Displays sind auch andere Formen moglich. Diese Eingabeinf or- 
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mationen werden benutzt, urn im Adressenverzeichnis 134 pas- 
sende Eintrage zu identif izieren . Fur den Fall, daii eine -ein- 
deutige Zuordnung zwischen der eingegebenen Information und 
einem Eintrag im Adressenverzeichnis 134 gefunden wurde, ist 
damit grundsatzlich eine vollstandige Auswertung der Adreflin- 
formation des betreffenden Abbildes erfolgt. Allerdings ist 
fur einen gewissen Prozentsatz von Eingaben eine solche Ein- 
deutigkeit nicht erreichbar, da eine Anzahl verschiedener 
AdreUeintrage der codierten Adreflinf ormation entsprechen. 

Gemali FIG 3 erfolgt eine Entscheidung 300, ob eine vollstan- 
dige Auswertung der AdreUinf ormation eines Abbildes bei der 
Videocodierung erfolgt ist. Ist die Entscheidung positiv 
(Yes) kann die entsprechende Sendung entweder mit einem Bar- 
code versehen werden, wenn die- Verzogerungszeit ausgereicht 
hat, urn eine On-line-Video-Codierung durchzuf iihren oder es 
wird eine entsprechende Verknupfung der TID und eine darauf 
basierende Barcodierung vorgenommen. In jedem Fall kann die 
entsprechende Sendung mit ublichen Mitteln weiter sortiert 
werden. Bei einer negativen Entscheidung (No) erfolgt erfin- 
dungsgemali eine weitere automatische Auswertung unter Verwen- 
dung der Ergebnisse der Videocodierung, d.h. bei dieser wei- 
teren automat ischen Auswertung stehen dem OCR-Prozessor neben 
den auf der Abbild dargestellten Inf ormat ionen die durch die 
Videocodierung gewonnenen Inf ormationen zur Verfugung; im 
obigen Beispiel das Tripel „4432 x \ „Hell", „8". Dies ist in 
FIG 3 symbolisch durch den Inhalt des Kreises 310 zum Aus- 
druck gebracht.. Anschlieliend erfolgt eine Entscheidung 320, 
ob nunmehr eine vollstandige Auswertung des betreffenden Bil- 
des stattgef unden hat. Im positiven Fall (Yes) wird die ent- 
sprechende Information zum weiteren Sortieren der Sendung 
verwendet analog wie nach einer positiven Entscheidung beim 
Entscheidungspunkt 300. Ist die Entscheidung negativ (No) er- 
folgt eine weitere Videocodierung unter Verwendung der Ergeb- 
nisse der weiteren automatischen Auswertung. Vorzugsweise 
werden dabei dem Operator eine Anzahl von Alternativen zur 



GEANDERTES BLATT 



GR 96 P 8 661 DE 
PCT/EP 97/02167 



£ O C ■> 
• C ~i 



r. n > 
r 



10 

Selektion vorgefuhrt, aus denen eine Selektion vorzunehmen 
ist . 



Vorzugsweise werden die beiden letzten Schritte des Verfah- 
rens namlich die weitere automatische Auswertung sowie die 
weitere Videocodierung nicht mehr on-line sondern off-line 
erfolgen, weil die zur Verfugung stehende Verzogerungszeit zu 
gering ist fur eine on-line-Ausf uhrung . 

Das erfindungsgemafie Verfahren beinhaltet demnach drei zusam- 
menwirkende Phasen. Diese sind: 

1. Dateneingabephase durch Videocodierung, bei der vorzugs- 
weise mit einem einfachen Extraktionscode eine Codierung 
bestimmter Teile der Adreflinf ormation erfolgt. Oblicher- 
weise wird hierbei die ZIP/PC Information sowie ein gro- 
lierer Teil der weiteren AdreBinf ormation vollstandig 
ausgewertet oder es erfolgt bei fehlenden ZIP/PC eine 
Extraktion des Ortsnamens. Dieser Phase vorgeschaltet 
war bereits eine erste automatische Auswertung der 
Adrefiinf ormation . 



Vorzugsweise erfolgt eine Eingabe mit einem geteilten 
Display. Fur Vereinf achung der Eingabe wird ein einfa- 
cher Extraktionscode verwendet, z.B. ein 4stelliger 
Postcode, die ersten vier Alpha-Zeichen des Strafienna- 
mens und die Ziffern der Hausnummern der betreffenden 
Adresse. Bei dieser Extraktionscodierung ist eine An- 
spassung an die jeweiligen Postkonventionen ohne weite- 
res moglich. So kann z.B. die Anzahl der ersten Buchsta- 
ben variert werden. Vorzugsweise wird der Postcode vom 
Operator nur dann eingegeben, wenn die OCR-Auswertung 
uberhaupt kein Ergebnis gebracht hat. Die Mehrzahl der 
Sendungen wird daher die Eingabe von Straflenangaben be- 
treffen. Vorzugsweise kann auch eine Strukturierung der 
Video-Codierung derart erfolgen, daJi eine Gruppe von 
Operatoren Postcode und Strafienangaben eingibt, wahrend 
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eine andere Gruppe lediglich Straftenangaben eingibt. Da 
ein bestimmter Prozentsatz der Post heutzutage Post- 
fachangaben enthalt, wird vorzugsweise eine geeignete 
Ta'ste mit einem Postf achschlussel belegt, die gegebenen- 
falls vom Operator gedriickt wird, wobei anschliefiend die 
Eingabe der Postf achnummer folgt. Flir Firmenadressen, 
bei denen Sralien- oder Postf achangabe fehlen, ist auch 
die Eingabe der Firmenzeile moglich. 

Weitere automatische Auswertung unter Verwendung der In- 
formationen, die bei der vorhergehenden Phase durch Vi- 
deocodierung eingegeben worden sind. Die zusatzliche In- 
formation erhoht die Wahrscheinlichkeit einer vollstan- 
digen Auswertung bei der weiteren automatischen Auswer- 
tung . 

Bei nicht vollstandig in der vorhergehenden Phase ausge- 
wertete Adreliinf ormationen folgt eine weitere automati- 
sche Auswertung. Wird mit einem Extrakt ionscode gearbei- 
tet, so liegen fur diese zwei oder mehr Eintragungen im 
Adreftverzeichnis vor. Bei geeigneter Extraktionscodie- 
rung sind dabei in uber 90% der Falle lediglich zwei 
Adrefleintrage vorhanden . 

Weitere Videocodierung derjenigen Abbilder, fur die bei 
den vorhergehenden Phasen keine vollstandige Auswertung 
moglich war. Vorzugsweise werden Abbilder der nicht aus- 
gewerteten Adressen dem Operator prasentiert, zusammen 
mit den Ergebnissen der vorhergehenden Videocodierung 
und der automatischen Auswertung der zweiten Phase zwei. 
Vorzugsweise hat der Operator hierbei lediglich eine Se- 
lektion aus vorgegebenen Alternativen vorzunehmen. 

Bei der weiteren automatischen Auswertung liegt nunmehr 
zusatzliche Kontextinf ormationen vor und zwar ist die 
Anzahl der zu berucksichtigen Adrefleintrage beschrankt 
durch die Anzahl der aus der Extraktionscodierung erhal- 
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tenen Kandidaten. Es kann davon ausgegangen werden, daft 
unter diesen Kandidaten die richtige Adresse zu finden 
ist. Zusatzlich ist ublicherweise die Hausnummer be- 
kannt . 

5 

Bei der weiteren Videocodierung solcher Adreflinf ormatio- 
nen, die in den vorhergehenden Phasen nicht vollstandig 
ausgewertet wurden, werden vorzugsweise nicht eindeutige 
Ergebnisse der Ext raktionscodierung oder zusatzliche 

10 sortierrelevante Inf ormationen, die sich auf der Adres- 

satenlinie befinden, bearbeitet. Vorzugsweise werden dem 
Operator sukzessiv.e Bilder der Sendungsoberf lache pra- 
sentiert, wobei in einem Fenster die Auswertungsalterna- 
tiven der Adresse oder des Adressaten dargestellt sind. 

15 Die Auswahl kann entweder durch Tastatureingabe einer 

Auswahlnummer, per Maus oder liber einen Sprachprozessor 
erf olgen . 

Bei einer bevorzugten Ausf iihrungsf orm der Erfindung erfolgt 

20 eine Auswertung eines ersten Bestandteils der Adreflinf ormat i- 
on und eine Auswertung eines zweiten Bestandteils der 
Adreflinf ormation und eine Prufung der Ergebnisse dieser Aus- 
wertungen in Hinblick.auf gegenseitige Konsistenz. Der erste 
Bestandteil der Adreftinf ormation kann insbesondere der ZIP- 

25 oder Postcode sein, der zweite eine Strafienangabe oder eine 

Hausnummer. Inkonsistenzen zwischen diesen beiden Bestandtei- 
len konnen z.B. durch Lesefehler oder durch eine Falschangabe 
des ZIP- oder Postcodes vorkommen. Bei einer Falschangabe 
werden ausgehend von den ersten drei oder vier Ziffern des 

30 ZIP oder Postcodes eine Anzahl von Alternativen fur den Stra- 
Bennamen gewonnen. Vom Operator erfolgt eine Extraktionsco- 
dierung des zweiten Bestandteils der Adrefiinf ormat ion, woraus 
ebenfalls eine Anzahl von Vorschlagen fur den StraAennamen 
gewonnen wird. Bei der Konsistenzpruf ung werden nur diejeni- 

35 gen Vorschlage nicht zuriickgewiesen, bei denen die Ergebnisse 
dieser beiden Auswertungen untereinander kompatibel sind. 
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Im folgenden wird anhand von zwei Beispielen die obengenannte 
Ausf uhrungsf orm genauer erlautert. Auf einer Sendung sei die 
Adresse 

5 Bucklestr. 5 

D-78457 Konstanz 

statt der korrekten Adresse 

10 Bucklestr. 5 

D-78467 Konstanz 

aufgetragen. In diesem Fall wird bei einer Extraktionscodie- 
rung „78457 Buck 5" verwendet urn aus einem StrafJenver zeichnis 

15 die Eintragung „Buckley 5, Konstanz" zu erhalten. Dies ■ ist 

eine korreckte Zuordnung der fehlerhaften Postleitzahl 78457. 
Bei der Konsistenzpriif ung wird durch automatische Auswertung 
die Inkonsistenz von „Bucklestr . " und „Buckley" festgestellt 
und das betreffende Auswertungsergebnis zuruckgewiesen . Wird 

20 andererseits die Adrelizeile mit dem ZIP-Code und der Ortsan- 
gabe mit einer hohen Fehlerrate OCR gelesen, wahrend die 
Stralienangabe mit niedriger Fehlerrate gelesen wird, folgt 
vom Operator lediglich eine Eingabe des ZIP-Codes oder eine 
Anzahl von Buchstaben der Ortsangabe. Vorzugsweise wird in 

25 diesem Fall dem mit geringer Fehlerrate behafteten OCR- 
Ergebnis Vorrang gegenuber der Operatoreingabe gegeben. 

Bei einer weiteren bevorzugten Ausf iihrungsf orm der Erfindung 
erfolgt eine Auswertung der auf die Oberflache von Sendungen 

30 auf gebrachten Angaben durch Videocodierung in den Fallen, in 
denen eine automatische Auswertung deshalb nicht erfolgreich 
war, weil AdreUangabe und Absenderangabe von der automati- 
schen Auswertung nicht dif f erenziert werden konnten. Dies 
tritt vor allem bei Post auf, bei der die Absenderangabe un- 

35 mittelbar uber oder unter der AdrefJangabe aufgebracht ist, z. 
B. danischer Post. Da beim Videocodieren eine Darstellung der 
Sendungsoberf lache fur den Operator erfolgt, ist es ublicher- 
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weise leicht moglich, die betref f enden Inf ormat ionen als 
Adrefl- bzw. Absenderangabe zu identif izieren und gegebenen- 
falls eine Extraktionscodierung vorzunehmen. 
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Patentanspruche 

1. Verfahren zur Bearbeitung von Sendungen in einem automati- 
schen Adrefilesesystem, wobei ein Abbild der die Adrefiinf orma- 

5 tion aufweisenden Oberflache jeder Sendung gewonnen und einer 
OCR-Einheit zur automatischen Auswertung zugefuhrt wird, und 
bei nicht eindeutig erkannter Adrefiinf ormation das zugehorige 
Abbild an einen Videocodierplatz zur Videocodierung weiterge- 
leitet wird, dadurch gekennzeichnet, dafi 

10 das Abbild jeder innerhalb einer bestimmten Zeit mittels Vi- 
deocodierung nicht eindeutig erkannten vollstandigen Adrefiin- 
formation mit den bei der Videocodierung erhaltenen Informa- 
tionen uber erkannte Adrefiteile der OCR-Einheit zu einer wei- 
teren automatischen Auswertung zur Adrefiinterpretation zuge- 

15 fiihrt wird. 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, dafi das Abbild jeder bei der weiteren auto- 
matischen OCR-Auswertung zur Adrefiinterpretation nicht ein- 

20 deutig erkannten vollstandigen Adrefiinf ormation mit den dabei 
erhaltenen Inf ormationen einem Videocodierplatz zur weiteren 
Videocodierung zugefuhrt wird. 

3. Verfahren nach Anspruch 1 oder 2, dadurch g e - 
25 kennzeichnet, dafi bei der ersten Videocodierung 

eine Extraktionscodierung gemafi vorgegebener Extraktionsre- 
geln erfolgt. 

4. Verfahren nach Anspruch 2, dadurch gekenn-z 
30 eichnet, dafi bei der weiteren Videocodierung eine Se- 

lektionscodierung derart erfolgt, dafi aus einer Anzahl von 
alternativen Auswertungsergebnissen eine Selektion vorgenom- 
men wird. 
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5. Verfahren nach Anspruch 4, dadurch gekenn 
zeichnet, daft die alternativen Auswertungsergebnisse 
aus den nicht eindeutigen Ergebnissen der Extraktionscodie- 
rungen gebildet werden. 

6. Verfahren nach Anspruch 5, dadurch gekenn- 
zeichnet, daft alternative Auswertungsergebnisse aus 
Adrefiinformationen, die zusatzliche Sortierinf ormationen auf- 
weisen, gebildet werden. 

7. Verfahren nach einem der Anspruche 1 bis 6, da- 
durch gekennzeichnet, daft eine Auswertung 
eines ersten Bestandteils der Adreftinf ormation erfolgt, und 
daft eine Auswertung eines zweiten Bestandteils der Adreftin- 
formation erfolgt, und daft die Ergebnisse dieser Auswertungen 
in Hinblick auf gegenseitige Konsistenz gepriift werden. 

8. Verfahren nach Anspruch 7, dadurch gekenn- 
zeichnet, daft das Abbild jeder innerhalb einer be- 
stimmten Zeit mittels Videocodierung nicht eindeutig erkann- 
ten vollstandigen Adreftinf ormation mit den bei der Videoco- 
dierung erhaltenen Inf ormationen uber erkannte Adreftteile der 
OCR-Einheit zu einer weiteren automatischen Auswertung zuge- 
fiihrt wird. 

9. Verfahren nach Anspruch 1 bis 8, dadurch ge- 
kennzeichnet, daft die erste automatische Auswer- 
tung der Adreftinf ormation On-line oder Off-line erfolgt. 

10. Verfahren nach Anspruch 1 bis 9, dadurch ge- 
kennzeichnet, daft Sendungen, fur die on-line keine 
vollstandige weitere automatische Auswertung oder Auswertung 
durch weitere Videocodierung der Adreftinf ormation erfolgt 
ist, mit einer Identif izierungsmarkierung (TID) fur eine off- 
line vorzunehmende weitere automatische oder Videocodierung 
versehen werden. 
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11. Verfahren nach Anspruch 1 bis 9, dadurch g e - 
kennzeichnet, dafi zumindest bei einer der Videoco- 
dierungen ein Vorschaucodierungsverf ahren verwendet wird. 

5 12. Verfahren nach Anspruch 1 bis 11, dadurch .g e - 
kennzeichne t, dafi bei der Videocodierung eine Dif- 
ferenzierung zwischen Adrefi- und Absenderinf ormation erfolgt. 

13. Vorrichtung zur Durchfuhrung des Verfahrens nach Anspruch 
10 1 bis 12, mit einem automatisches Adrefilesesystem, das 

eine Vorrichtung zur Gewinnung von Abbildern von Sendungen 
(120) , 

- einen OCR-Prozessor (130) zur automatischen Auswertung von 
Adrefiinf ormationen aufweisenden Abbildern der Sendungsober- 
15 flachen, 

eine Vorrichtung zur Videocodierung der die Adrefiinf orma- 
tionen enthaltenen Abbilder der Sendungsoberf lachen mit min- 
destens einem Videocodierplatz (200), 

einen Imagecontroler (170) zur Steuerung des Datenflufies 

20 zwischen dem OCR-Prozessor (130) und der Vorrichtung zur Vi- 
deocodierung aufweist, dadurch gekennzeich- 
n e t, dafi der Imagecontroler (170) derart ausgebildet ist, 
dafi das Abbild jeder innerhalb einer bestimmten Zeit mittels 
Videocodierung nicht eindeutig erkannten vollstandigen 

25 Adrefiinf ormation mit den bei- der Videocodierung erhaltenen 
Inf ormationen uber erkannte Adrefiteile dem OCR-Prozessor 
(130) zu einer weiteren automatischen Auswertung zur Adrefiin- 
terpretation zugefuhrt wird. 

30 14. Vorrichtung nach Anspruch 13, dadurch g e - 

kennzeichnet, dafi eine Vorrichtung vorgesehen ist, 
urn Sendungen, deren Adrefiinf ormationen nicht vollstandig on- 
line ausgewertet worden sind, mit einer Identif izierungsin- 
formation (TID) zu versehen. 

35 
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Zusammenf as sung 

Verfahren zur Verarbeitung von Postsachen 

5 Bei einem Verfahren zur Bearbeitung von Sendungen in einem 
automatischen Adreftlesesystem, wobei ein Abbild der Adreftin- 
formation aufweisenden Oberflache jeder Sendung gewonnen und 
einer ersten automatischen Auswertung zugefuhrt wird, und 
nicht vollstandig ausgewertete Adrefiinf ormation einer ersten 
10 Videocodierung zur Auswertung zugefuhrt wird, ist vorgesehen, 
dafi die Adreliinf ormation derjenigen Abbilder, die bei der Vi- 
deocodierung nicht vollstandig ausgewertet worden sind, unter 
Verwendung der Ergebnisse der Videocodierung einer weiteren 
automatischen Auswertung zugefuhrt werden. 



FIG 1 



